8. Куча и count-sort
Задачи
- Design heap - напишите кучу на минимум
- 215. Kth Largest Element in an Array РЕШЕНИЕ #авито P.S. кучей не оптимально, но потренить стоит
- 347. Top K Frequent Elements #авито P.S. кучей не оптимально но потренероваться стоит. Оптимально решать (именно с точки зрения ассимптотики) через Quick Select с выбором pivot методом Median of Median, но на собесе такое точно не попросят написать + на практике он частенько сильно хуже чем O(n*n) по времени + не работает с дубликатами
Count sort
- 912. Sort an Array “сортировка подсчетом” РЕШЕНИЕ (ВИДОС где можно посмотреть реализацию)
- 347. Top K Frequent Elements РЕШЕНИЕ #авито_популярно
Самому прорешать для закрепления
Count sort
- 274. H-Index #яндекс